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Claim Amendments 

Please amend the claims to read as indicated in the following list of claims: 

1 . (Original) A method for decoding of Reed-Solomon encoded data, comprising the 
steps of: 

receiving a codeword comprising a set of symbols, and calculating a syndrome 
polynomial S(x) for the received codeword; 

receiving erasure information which identifies zero or more symbols in the 
received codeword that have been declared as a symbol erasure; 

calculating a modified syndrome polynomial T(x) from the syndrome polynomial 
S(x) and then calculating an erasure locator polynomial A(x), each with reference to 
the received erasure information; 

finding an error locator polynomial a(x) and an errata evaluator polynomial co(x), 
from the modified syndrome polynomial T(x); 

determining a location and magnitude of symbol errors and symbol erasures in 
the received codeword, from the error locator polynomial a(x), the erasure locator 
polynomial A(x), and the errata evaluator polynomial co(x); and 

correcting the received codeword using the determined location and magnitude 
of symbol errors and symbol erasures. 

2. (Currently amended) The method of claim 1 , comprising 

receiving the erasure information identifying zero or more of the symbols J as 

erasures, and calculating a set of terms cT Vi where the set of a~ Vi represents locations 
of the J erasures; and 

calculating each of a modified syndrome polynomial T(x) and an erasure locator 
polynomial A(x) using the equation: 

polyout(x) = polyin(x) • (x + a~ v ° )(x + a" V| )(x + a~ V2 )• • *(x + a V} - x ) 

by apply i ng setting polyin(x) an i n i t i al valuo of to S(x) to calculate T(x), and 
app l ying getting polyin(x) an initial value of 1 to calculate A(x). 
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3. (Previously presented) The method of claim 1 , comprising calculating the 
modified syndrome polynomial T(x) in a first time multiplexed mode, and then 
generating the erasure locator polynomial A(x) in a second time multiplexed mode. 

4. (Original) The method of claim 3, comprising calculating the erasure locator 
polynomial A(x) in parallel with the step of finding the error locator polynomial a(x) and 
the errata evaluator polynomial co(x). 

5. (Previously presented) The method of claim 1 , wherein the calculating step 
comprises calculating each of T(x) and A(x) using a single polynomial expander. 

6. (Currently amended) The method of claim 1 , wherein finding the error locator 
polynomial ee{*} alx) and the errata evaluator polynomial co(x) from the modified 
syndrome polynomial T(x) comprises solving the key equation: 

a(x)-T(x) = co(x)modx 2T 

7. (Original) The method of claim 6, comprising solving the key equation by Euclid's 
algorithm. 

8. (Previously presented) The method of claim 1 , comprising: 

finding a location of zero or more symbol errors E by evaluating the error locator 

polynomial a(x) such that if a(x)=0 for some x - a' 1 then an error has occurred in 
symbol i, and evaluating a derivative o\x) of the error locator polynomial a(x); 

finding a location of zero or more symbol erasures J by evaluating the erasure 
locator polynomial A(x) such that if A(x)=0 for some x = or' then an erasure has 
occurred in symbol i, and evaluating a derivative A'(x) of the erasure locator polynomial 
A(x); evaluating the errata evaluator polynomial <o{x)\ and 

determining an error magnitude for each symbol error by solving the equation: 

_ co(x) , 

o\x)- A(x) 

determining an erasure magnitude for each symbol erasure by solving the 
equation: 
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co(x) 

J i = / x A)/ x for x = a . 
a(;t)- A'(x) 



9. (Previously presented) The method of claim 1 , comprising: 

transforming the error locator polynomial a(x), the erasure locator polynomial A 
(x), and the errata evaluator polynomial <y(x) such that each coefficient i is transformed 

by a factor of a ilW ~ B) \ where GF(2 W ) is the Galois field of the Reed Solomon code 
used to generate the received codeword and B is a number of symbols in the received 
codeword. 

10. (Original) A Reed-Solomon decoder, comprising: 

a syndrome block arranged to calculate a syndrome polynomial S(x) from a 
received codeword; 

an erasurelist block for receiving erasure information which identifies zero or 
more symbols in the received codeword as symbol erasures; 

a polynomial expander arranged to calculate a modified syndrome polynomial T 
(x) from the syndrome polynomial S(X) and arranged to calculate an erasure locator 
polynomial A(x), each with reference to the erasure information; 

a key equation block arranged to find an error locator polynomial a(x) and an 
errata evaluator polynomial o>(x), from the modified syndrome polynomial T(x); 

a polynomial evaluator block and a Forney block arranged to determine a 
location and magnitude of symbol errors and symbol erasures in the received 
codeword, from to the error locator polynomial a(x), the erasure locator polynomial A 
(x), and the errata evaluator polynomial o>(x); and 

a correction block arranged to correct the received codeword from the 
determined location and magnitude of each symbol error and each symbol erasure. 



11 . (Original) The decoder of claim 10, wherein the polynomial expander is time 
multiplexed between a first mode for generating T(x), and a second mode for 
generating A(x). 
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12. (Original) The decoder of claim 11 , wherein the polynomial expander operates in 
the second mode to calculate the erasure locator polynomial A(x) in parallel with the 
key equation block finding an error locator polynomial a(x) and an errata evaluator 
polynomial a>(x). 

13. (Previously presented) The decoder of claim 10, comprising: 

a first polynomial evaluator arranged to find a location of zero or more symbol 
errors E by evaluating the error locator polynomial a(x) such that if a(x)=0 for some 

x = oT' then an error has occurred in symbol i; 

a second polynomial evaluator arranged to find a location of zero or more 
symbol erasures J by evaluating the erasure locator polynomial A(x) such that if A(x)=0 

for some x = a~ l then an erasure has occurred in symbol i; 

the first and second polynomial evaluators being arranged to evaluate a 
derivative a'(x) of the error locator polynomial a(x), and a derivative A'(x) of the erasure 
locator polynomial A(x), respectively; 

a third polynomial evaluator arranged to evaluate the errata evaluator 
polynomial a>(x); and 

a Forney block arranged to determine an error magnitude for each symbol error 

E by solving the equation 

„ co(x) . 

E i = i / \ a / x for x = a , and 

determining an erasure magnitude for each symbol erasure J by solving the 
equation 

co(x) 

J i = x x At/ x for x = a . 

14. (Previously presented) The decoder of claim 10, comprising: 

a transform block arranged to transform each of the error locator polynomial a 
(x), the erasure locator polynomial A(x), and the errata evaluator polynomial co(x) such 

that each coefficient i is transformed by a factor of a (2W ~ B)t , where GF(2 W ) is the Galois 
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field of the Reed Solomon code used to generate the received codeword and B is a 
number of symbols in the received codeword. 



Claims 15-18. Cancelled 



